Amendments to the Claims 



This listing of claims will replace all prior versions and listings of claims in the pending 
application. 

A. Listing of Claims 

1 . (Amended) A method for generating computer system level architectures that are capable of 
executing multiple functional specifications, given a set of physical resources, and subject to a 
set of design constraints, the method comprising: 

forming an initial master task graph from said multiple specifications, said initial 
master task graph including at least one hierarchical task having pointers to a plurality of sub- 
task graphs, and at l e ast on e attribut e s e l e ct e d from a group consi s ting of an AND attribut e and 
an XOR attribut e wherein an XOR relationship exists between at least two of the plurality of 
sub-task graphs ; 

processing said initial master task graph to provide a selected number of final 
master task graphs, each of said final master task graphs comprising a list of AND task graphs; 

generating a family of architectures for each of said final master task graphs, each 
of the architectures generated for a given final master task graph being capable of executing 
every AND task graph included in the list for the given final master task graph; and 

exploring each of said generated architectures for use in executing said multiple 

specifications. 

2. (Original) The method of Claim 1 wherein: 

said initial master task graph includes a first hierarchical task having an AND 
attribute, and a second hierarchical task having an XOR attribute. 

3. (Original) The method of Claim 2 wherein said processing step comprises: 

resolving said initial master task graph into sets of AND task graphs on the basis 
of respective sub-task graphs associated with said first hierarchical task; and 
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resolving said sets of AND task graphs into said final master task graphs. 

4. (Original) The method of Claim 1 wherein: 

said given final master task graph is applied to an architecture synthesis engine to 
generate a family of architectures therefor. 

5. (Original) The method of Claim 1 wherein said exploring step comprises: 

placing each of the architectures generated for said given final master task graph 
into a pool; and 

retaining a particular architecture in said pool only if said particular architecture 
can execute each AND task graph of said given final master task graph in accordance with a 
prespecified time schedule. 

6. (Original) The method of Claim 1 wherein: 

a generated architecture is disposed to execute specified multiple tasks from said 
task specifications on a single component that is selected from said set of resources. 

7. (Original) The method of Claim 1 wherein: 

a generated architecture is disposed to execute specified multiple tasks from said 
task specifications on the same type, but different instances, of a component that is selected from 
said set of resources. 

8. (Amended) An article of manufacture for generating system level architectures that are 
capable of executing multiple functional specifications, given a set of physical resources, and 
subject to a set of design constraints, said article of manufacture comprising: 

a computer readable medium; 

a plurality of instructions wherein at least a portion of said plurality of 
instructions are storable in said computer readable medium, and further wherein said plurality of 
instructions are configured to cause a processor to: 
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form an initial master task graph from said multiple specifications, said 
initial master task graph including at least one hierarchical task having pointers to a plurality of 
sub-task graphs, and at l e ast on e attribut e s e l e ct e d from a group consisting of an AND attribut e 
and an XOR attribut e wherein an XOR relationship exists between at least two of the plurality of 
sub- task graphs ; 

process said initial master task graph to provide a selected number of final 
master task graphs, each of said final master task graphs comprising a list of AND task graphs; 

generate family of architectures for each of said final master task graphs, 
each of the architectures generated for a given final master task graph being capable of executing 
ever AND task graph included in the list for the given final master task graph; and 

explore each of said generated architectures for use in executing said 
multiple specifications. 

9. (Original) The article of manufacture of Claim 8 wherein: 

said initial master task graph includes a first hierarchical task having an AND 
attribute, and a second hierarchical task having an XOR attribute. 

10. (Original) The article of manufacture of Claim 9 wherein said processing step comprises; 

resolving said initial master task graph into sets of AND task graphs on the basis 
of respective sub-task graphs associated with said first hierarchical task; and 

resolving said sets of AND task graphs into said final master task graphs. 

1 1 . (Original) The article of manufacture of Claim 8 wherein: 

said given final master task graph is applied to an architecture synthesis engine to 
generate a family of architectures therefor. 

12. (Original) The article of manufacture of Claim 8 wherein said exploring step comprises: 
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placing each of the architectures generated for said given final master task graph 
into a pool; and 

retaining a particular architecture in said pool only if said particular architecture 
can execute each AND task graph of said given final master task graph in accordance with a 
prespecified time schedule. 

13. (Original) The article of manufacture of Claim 8 wherein: 

a generated architecture is disposed to execute specified multiple tasks from said 
task specifications on a single component that is selected from said set of resources. 

14. (Original) The article of manufacture of Claim 8 wherein: 

a generated architecture is disposed to execute specified multiple tasks from said 
task specifications on the same type, but different instances, of a component that is selected from 
said set of resources. 
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